Linear-time list recovery of high-rate expander codes
نویسندگان
چکیده
منابع مشابه
Linear-Time List Recovery of High-Rate Expander Codes
We show that expander codes, when properly instantiated, are high-rate list recoverable codes with linear-time list recovery algorithms. List recoverable codes have been useful recently in constructing efficiently list-decodable codes, as well as explicit constructions of matrices for compressive sensing and group testing. Previous list recoverable codes with linear-time decoding algorithms hav...
متن کاملLinear time, high-rate, list-recoverable codes from expander graphs
We show that expander codes, when properly instantiated, are high-rate list-recoverable codes with linear-time list recovery algorithms. List recoverable codes have been useful recently in constructing efficiently listdecodable codes, as well as explicit constructions of matrices for compressive sensing and group testing. Previous list-recoverable codes with linear-time decoding algorithms have...
متن کاملLocal List Recovery of High-Rate Tensor Codes & Applications
In this work, we give the first construction of high-rate locally list-recoverable codes. Listrecovery has been an extremely useful building block in coding theory, and our motivation is to use these codes as such a building block. In particular, our construction gives the first capacity-achieving locally list-decodable codes (over constant-sized alphabet); the first capacity achieving globally...
متن کاملHigh-rate linear space-time codes
Multiple-antenna systems that operate at high rates require simple yet effective space-time transmission schemes to handle the large traffic volume in real time. V-BLAST, where every antenna transmits its own independent substream of data, has been shown to have good performance and simple encoding and decoding. Yet its drawbacks include its inability to work with fewer receive antennas than tr...
متن کاملHigh-rate codes that are linear in space and time
Multiple-antenna systems that operate at high rates require simple yet effective space–time transmission schemes to handle the large traffic volume in real time. At rates of tens of bits per second per hertz, Vertical Bell Labs Layered Space–Time (V-BLAST), where every antenna transmits its own independent substream of data, has been shown to have good performance and simple encoding and decodi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2018
ISSN: 0890-5401
DOI: 10.1016/j.ic.2018.02.004